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candidate cyclic path. 



no 



start 

Inputs: InputObject 



Set CurrentObject 
equal to InputObject 




FIG. 4F 



13 

m 
m 
u 

m 
si 

ill. 

O 



13 



I FIG. 5 




US: 





FIG. 6 

) 




a 

■ifl 
u 

m 
H 
m 

a 

m 

M 
Q 

¥> 





R=1 




ER=0 




Gcc=-1 




Lcc=-1 






FIG. 7 




FIG. 8 



) 



ER=0 
Gcc= 0 




FIG. 9 




ER-0 
Gcc=0 




FIG. 10 



) 



ER=0 
Gcc= 





FIG. 13 




FIG. 14 



ER=0 
Gcc= 0 




ER=0 
Gcc= ' 
Lcc= I 



FIG. 15 



ER=0 
Gcc=0 




ER=0 
Gcc= I 
Lcc= I 



FIG. 16 



) 



IR=2 




ER=0 




f Gcc- 




Lcc= 





in. 



5 } fcr 



■'■?asr 




) 




FIG. 18 



) 




FIG. 19 



) 




FIG. 22 

) 








E J 




■ \ 


IR-1 | 




ER=0 | 




Gcc= O 1 


-> 


Lcc= , | 



FIG. 23 



m 




FIG. 25 



ER»0 




FIG, 26 



) 



ER=0 
Gcc= © 




ER=0 
Gcc= 1 
Lcc= I 



/TO. 27 




FIG. 28 





FIG, 29 




FIG. 30 



) 




) 



Pop previous 
CurrenlObject off 
the Stack and 

assign to 
CurrentObject 



V2 




start 

Inputs: InputObject 





Attach Cycle Marker to InputObject 
Inmalize GlobalCycleCount to 0 




► 


Set CurrentObject 
equal to InputObject 


)— ; 







Increment the 
GlobalCycleCount in 

tteCycIeMarker 
attached to Previous 
CurrentObject on Stack 




If LocalCycleCount in 
the CycleMarkerfor 
CurrentObject equals 
the CurrentObject's 
internal reference 

count, add 
CurrentObject's 
GlobalCycleCount to 
the GlobalCycleCount 

of the previous 
CurrentObject on the 
Stack. 



if LocalCycleCount in 
the CycleMarker for 
CurrentObject equals 
the CurrentObject's 
internal reference 

count, add 
CurrentObject's 
GlobalCycleCount to 
the GlobalCycleCount 

of the previous 
CurrentObject on the 
Stack. Reset 
CurrentObject's 
GlobalCycleCount to 0. 
* 



Record whether 
the object is 
reached through a 
- properjyior 
through me,buiiirin 
T tree" 1 "" ?' *• 



Yes 



) 




FIG. 32 



